File system on CRDT

In this report we show how to manage a distributed hierarchical structure representing a file system. This structure is optimistically replicated, each user work on his local replica, and updates are sent to other replica. The different replicas eventually observe same view of file systems. At this stage, conflicts between updates are very common. We claim that conflict resolution should rely as little as possible on users. In this report we propose a simple and modular solution to resolve these problems and maintain data consistency. Key-words: Distributed System, CRDT, Optimistic Replication, Data Consistency, File system ∗ This work is a delivrable of french national research programs ConcRDanT (ANR-10BLAN-0208). Les systéme de fichier comme graphe en CRDT Résumé : Dans ce rapport nous allons montrer comment gérer une structure hiérarchique structuré représentant un système de fichier. Cette structure est basé sur la réplication optimiste, chaque utilisateur travaille sur une copie local et les mises à jour sont envoyées aux autres réplica. Les différentes répliques observent éventuellement la même vu du système de fichier. Á ce stade, des conflits entre les mises à jour peuvent avoir lieu. Nous demandons l’intervention des utilisateurs pour résoudre les conflits aussi peu que possible. Dans ce rapport, nous proposons une solution simple et modulaire pour résoudre ces problèmes en maintenant la cohérence des données. Mots-clés : Système distribué, Système de fichier, CRDT, Réplication optimiste 2Ce travail est aussi un délivrable de l’ANR ConcRDanT (ANR-10-BLAN-0208). File system on CRDT 3